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(57) ABSTRACT 

The present invention provides a method for retransmitting 
a data packet in a packet network. Compressed data packets 
are sent from a first network entity to a second network 
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not been properly received at the second network entity. If 
the compressed data packet has not been properly received, 
the second network entity signals the first network entity to 
send an uncompressed version of the improperly received 
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METHOD FOR RETRANSMITTING A DATA 
PACKET IN A PACKET NETWORK 

RELATED APPLICAnONS 

The following applications are related to this application 
and are filed on the date herewith. The disclosure of each of 
these related applications is incorporated by reference: Ser. 
No. 09/315,277, filed May 20, 1999 titled "METHOD FOR 
CHANGING COMMUNlCAnON IN A COMMUNICA- 
TION SYSTEM, AND COMMUNICATION SYSTEM 
THEREFOR"; Ser. No. 09/315,696, filed May 20, 1999, 
titled "METHOD FOR ESTABLISHING COMMUNICA- 
TION IN A PACKET NETWORK"; Ser. No. 09/315,309, 
filed May 20, 1999, titled "SESSION BASED BILLING IN 
A COMMUNICAnON SYSTEM"; Ser. No. 09/315,314, 
filed May 20, 1999, tided "COMMUNICAHON NET- 
WORK METHOD AND APPARATUS"; Ser. No. 09/315, 
467, filed May 20, 1999, titled "METHOD AND SYSTEM 
FOR PROCESSING INTELLIGENT NETWORK COM- 
MANDS IN A COMMUNICATIONS NETWORK"; Ser. 
No. 09/315,653, filed May 20, 1999, titled "METHOD AND 
SYSTEM FOR NETWORK SERVICE NEGOTIATION IN 
ATELECOMMUNICAnONS SYSTEM"; Ser. No. 09/315, 
465, filed May 20, 1999, titled "METHOD AND APPARA- 
TUS FOR ROUTING PACKET DATA IN A COMMUNI- 
CATIONS SYSTEM"; Ser. No. 09/315,466, filed May 20, 
1999, titled "METHOD AND SYSTEM FOR INTRODUC- 
ING NEW SERVICES INTO A NETWORK". 

HELD OF THE INVENTION 

The invention relates generally to communication 
systems, and more particularly to a method and communi- 
cation system for retransmitting a data packet in a packet 
network. 

BACKGROUND OF THE INVENTION 

Current header compression is used on point-to-point 
(PPP) networks. Such compression reduces TCP/IP over- 
head from about 40 bytes to 4 bytes. In typical packet data 
networks, packets are often dropped at a selection distribu- 
tion unit, due to the bottleneck provided on the over the air 
radio link. Dropped packets cause a lack of synchronization 
in the compression mechanism and lead to significant deg- 
radation of TCP throughput. 

A common method of header compression is referred to as 
Van Jacobson header compression. Van Jacobson header 
compression works, in a general sense, based on delta- 
encoding between two end points in a PPP link. Each packet 
is sent with a sequence number. Rather than sending the 
sequence number in the header, the header includes a field 
that indicates the change in sequence number from the 
previous packet. This allows for compressed headers, due to 
the lessening of the data field required for the delta. 

One problem associated with such a compression scheme 
is that if a packet gets dropped between end points in the PPP 
network, the delta information in the header relating to the 
sequence number is no longer valid. Successive packets are 
dropped because of a mismatch between the sequence 
number and the checksum. As a result, multiple packets are 
dropped, and the system does not right itself until the sender 
times out due to not receiving an acknowledgement from the 
receiver in time. Consequently, multiple packets are lost, and 
additional time is required to get the packet network 
re-synchronized. 

Thus, a need exists for a method for retransmitting a data 
packet in a packet network which provides for increased 
reliability and fewer dropped packets. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 depicts a communication system in accordance 
with the preferred embodiment of the present invention; and 
5 FIG. 2 depicts a flow chart for determining when to 
retransmit a data packet in a packet network in accordance 
with the preferred embodiment of the present invention. 

DETAILED DESCRIPTION OF A PREFERRED 
30 EMBODIMENT 

The present invention provides a method for retransmit- 
ting a data packet in a packet network. Compressed packets 
are sent in the network. When it is determined that a 
compressed packet has not been received properly, a net- 
work entity sends a message to the TCP sender, preferably 
a host PC, that the compressed message has not been 
received properly. This message is preferably three duplicate 
acknowledgement messages. Upon receiving this message, 
the TCP sender will transmit an uncompressed version of the 
improperly received packet, thereby increasing the accuracy 
and dependability of packet networks. 

The present invention can be better understood with 
reference to FIGS. 1 and 2. Referring now to FIG. 1, a 
communication system 100 is depicted in accordance with 
the preferred embodiment of the present invention. Com- 
munication system 100 is preferably a point-to-point packet 
network, such as a network that communicates via the 
Internet Protocol (IP). Communication system could alter- 
nately be any packet-based network that communicates via 
endpoints via a plurality of packets. Referring to FIG. 1, 
acronyms are used for convenience. The following is a list 
of the acronyms used in FIG. 1: 
BTS Base Transceiver Station 

35 IP Internet Protocol 
MS Mobile Station 
MT Mobile Terminal 
PC Personal Computer 

4Q PDG Packet Data Gateway 

SDU Selection Distribution Unit 
TCP Transmission Control Protocol 
Communication system 100 includes a packet data gate- 
way 102 that is capable of sending and receiving com- 

45 pressed data packets and uncompressed data packets. Com- 
munication system 100 also includes a selection distribution 
unit 104 coupled to packet data gateway 102. Selection 
distribution unit 104 is capable of receiving the compressed 
data packets and the uncompressed data packets from packet 

50 data gateway 102. Selection distribution unit 104 is capable 
of determining that a compressed data packet sent from the 
packet data gateway has been received in error. Selection 
distribution unit 104 also comprises the ability to alert 
packet data gateway 102 to send uncompressed data packets 

55 to selection distribution unit 104 that are copies of the lost 
compressed data packets. 

Communication system 100 can also include a mobile 
terminal (MT) 116, a mobile station 114, and a base trans- 
ceiver station 112. Communication system 100 can also 

60 include an IP network 110 located between selection distri- 
bution unit 104 and packet data gateway 102. Communica- 
tion system 100 can also include an IP network 108 located 
between packet data gateway 102 and a host PC 106. Host 
PC 106 is where the TCP cormection 118 is preferably 

65 terminated. TCP connection 118 is preferably between host 
PC and mobile terminal 116. Host PC 106 is preferably the 
TCP sender, preferably generating data packets to be sent to 
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mobile terminal 116. Data packets generated by host PC 106 
are preferably uncompressed data packets. 

Packet data gateway 10(2 is preferably responsible for 
compressing headers for the link to mobile terminal 116. If 
a retransmitted packet from host PC 106 arrives, packet data 5 
gateway 102 will preferably send an uncompressed packet to 
mobile terminal 116. 

Selection distribution unit 104 preferably generates three 
duplicate acknowledgements to host PC 106. Packet data 
gateway 102 in the uplink, mobile terminal 116 to host PC 10 
106, forwards whatever packet it receives from selection 
distribution unit 104 to host PC 106. Host PC 106, on 
receiving three duplicate acknowledgements, retransmits in 
the downlink, host PC 106 to mobile terminal 116, a 
previously sent packet. The retransmitted packet is passed is 
by packet data gateway 102 to selection distribution unit 104 
as an uncompressed packet. 

Mobile terminal 116 is preferably the TCP receiver. 

FIG. 2 depicts a flow chart 200 for determining when to 
retransmit a data packet in a packet network, preferably an 20 
IP network, in accordance with the preferred embodiment of 
the present invention. 

A sender TCP node sends (201) packets to a receiver TCP 
node, preferably using TCP. Packet data gateway 102 per- 
forms (203) protocol header compression on the packets. 25 
Such compression can be of the header of the packet, or of 
the payload of the packet, or both. In the preferred embodi- 
ment of the present invention, header compression is accom- 
plished utilizing Van Jacobson header compression. 

Packet data gateway 102 then determines (205) if any of 30 
the compressed packets are faulty. This is preferably done by 
checking a sequence number of the packet to determine if 
the packet received is the packet that should be received 
sequentially next. Compressed packets can be faulty due to 
be received in error, being out of order, dropped, or not being 35 
received at all. In an alternate embodiment of the present 
invention, the step of determining is done at an intermediate 
node located between the sender TCP node and the receiver 
TCP node. 

If the compressed packet is faulty, the packet data gate- 40 
way signals (207) the network entity to retransmit the 
packet. The network entity s preferably a TCP sender. This 
request will indicate to the sender that the sender should 
retransmit a copy of the packet that is uncompressed. In the 
preferred embodiment of the present invention, the packet 45 
data gateway signals the network entity by sending a plu- 
rality of acknowledgment messages from the second net- 
work entity to the first network entity. When the network 
entity receives the plurality of acknowledgment messages, 
the network entity is signaled that the packet indicated in the 50 
acknowledgement message was not properly received. The 
packet data gateway preferably send a plurality of duplicate 
acknowledgment messages to the network entity. 

In the alternate embodiment of the present invention, the 
intermediate node signals to the TCP sender to retransmit the 55 
packet. This signaling is preferably accomplished by send- 
ing a plurality of duplicate acknowledgment messages from 
the intermediate ncKle to the TCP sender node. This can 
alternately be accomphshed by sending a plurahty of dupli- 
cate acknowledgments messages from the selection distri- 60 
bution unit to the packet data gateway. In the alternate 
embodiment, the present invention can further comprise 
receiving the plurality of duplicate acknowledgements mes- 
sages at the packet data gateway. The packet data gateway 
then determines a data packet to be retransmitted and 65 
transmits the data packet as an uncompressed data packet 
from the packet data gateway to the selection distribution 
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unit. After retransmitting the data packet, the packet data 
gateway can send a plurality of compressed data packets. 

The TCP sender then transmits (209) an uncompressed 
packet that corresponds to the faulty packet. This is prefer- 
ably accomplished at the network entity by receiving the 
plurality of duplicate acknowledgements messages at the 
first network entity, and then determining which data packet 
is to be retransmitted. The network entity then transmits the 
data packet as an uncompressed data packet from the to the 
packet data gateway. In the preferred embodiment, after 
sending an uncompressed data packet, the network entity 
sends a plurality of compressed data packets. 

The present invention therefore provides a method for 
retransmitting a data packet in a packet network. When a 
compressed packet is not received properly, a message is 
sent to alert the sender that the compressed packet has not 
been received properly. In the preferred embodiment, this 
message is a series of three duplicate acknowledgement 
messages. Upon receiving the three duplicate acknowledge- 
ment messages, the sender will resend an uncompressed 
version of the lost packet. 

The present invention thereby provides an improved 
method for ensuring accurate transmission of messages. By 
sending multiple duplicate acknowledgement messages, a 
robust and reliable packet data network is provided without 
adding additional links or additional messages to existing 
packet data networks. 

While this invention has been described in terms of 
certain examples thereof, it is not intended that it be limited 
to the above description, but rather only to the extent set 
forth in the claims that follow. 

We claim: 

1. A method for retransmitting a data packet in a packet 
network, the method comprising the steps of: 

sending a plurahty of compressed data packets from a first 
network entity to a second network entity; 

determining that a compressed data packet has not been 
properly received at the second network entity; and 

signaling the first network entity to send an uncompressed 
version of the improperly received compressed data 
packet to the second network entity wherein the step of 
signaling the first network entity comprises the step of 
sending a plurahty of acknowledgment messages from 
the second network entity to the first network wherein 
the acknowledgment messages comprises a plurahty of 
dupHcate acknowledgment messages. 

2. A method for retransmitting a data packet in a packet 
network in accordance with claim 1, the method further 
comprising the steps of: 

receiving the plurahty of dupKcate acknowledgements 

messages at the first network entity; 
determining, at the first network entity, a data packet to be 

retransmitted; and 
transmitting the data packet as an uncompressed data 

packet from the first network entity to the second 

network entity. 

3. A method for retransmitting a data packet in a packet 
network in accordance with claim 2, the method further 
comprising the step of, subsequent to transmitting the data 
packet as an uncompressed data packet, sending a plurality 
of compressed data packets from the first network entity. 

4. A method for ensuring accurate transmission of com- 
pressed data packets in an Internet Protocol network, the 
method comprising the steps of: 

communicating packets between a sender TCP node and 
a receiver TCP node using Transmission Control Pro- 
tocol (TCP); 
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performing protocol header compression on the packets; 

determining that a header compressed packet is faulty at 
an intermediate node; 

signaling, when it is determined that the header com- 
pressed packet is faulty, from the intermediate node to ^ 
the TCP sender to retransmit the packet, wherein the 
step of signaling comprises the step of sending a 
plurality of duplicate acknowledgment messages from 
the intermediate node to the TCP sender node; and 

transmitting an uncompressed packet that corresponds to 
the compressed packet that is faulty. 

5. A method for ensuring accurate transmission of com- 
pressed data packets in accordance with claim 3, wherein the 
step of sending a plurality of acknowledgment messages 
comprises sending a plurality of duplicate acknowledgments 
messages from the selection distribution unit to the packet 
data gateway. 

6. A method for ensuring accurate transmission of com- 
pressed data packets in accordance with claim 5, the method 
further comprising the steps of: 

receiving the plurality of duplicate acknowledgements 

messages at the packet data gateway; 
determining, at the packet data gateway, a data packet to 

be retransmitted; and 25 
transmitting the data packet as an uncompressed data 

packet from the packet data gateway to the selection 

distribution unit. 

7. A method for ensuring accurate transmission of com- 
pressed data packets in accordance with claim 6, the method 
further comprising the step of, subsequent to transmitting 
the data packet as an uncompressed data packet, sending a 
plurality of compressed data packets from the packet data 
gateway. 



8. A method for ensuring accurate transmission of com- 
pressed data packets in accordance with claim 4, wherein the 
step of performing protocol header compression comprises 
the step of performing Van Jacobson header compression. 

9. A method for ensuring accurate transmission of com- 
pressed data packets in accordance with claim 4, wherein the 
step of determining that a header compressed packet is 
faulty comprises the step of determining that the header 
compressed packet has been dropped. 

10. A method for ensuring accurate transmission of com- 
pressed data packets in accordance with claim 4, wherein the 
step of determining that a header compressed packet is 
fauhy comprises the step of determining that the header 
compressed packet was received in error. 

11. A packet network that is effective in ensiuing accurate 
transmission of compressed data packets, the packet net- 
work comprising: 

a packet data gateway that is capable of sending and 
receiving compressed data packets and uncompressed 
data packets; and 

a selection distribution unit coupled to the packet data 
gateway, the selection distribution unit capable of 
receiving the compressed data packets and the uncom- 
pressed data packets from the packet data gateway, the 
selection distribution imit capable of determining that a 
compressed data packet sent from the packet data 
gateway has been received in error, the selection dis- 
tribution unit comprising the ability to alert the packet 
data gateway to send uncompressed data packets to the 
selection distribution unit that are copies of the lost 
compressed data packets. 
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